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(54) Method and system for facilitating access to selectable elements on a graphical user 


(57) In one embodiment, the present invention pro- 
vides a method of selecting a selectable element with a 
character input device from a list of lexically unordered 
selectable elements on a graphical user interface (GUI). 
Typically, these selectable elements include hypertext 
linl<s and GUI buttons on the GUI of computer program 
executing on a computer system. Each selectable ele- 
ment includes a character portion of data which facili- 
tates selecting the selectable element. The method typ- 
ically begins the selection process when a user enters 
one or more characters from a character input device. 
In response to receiving the characters, the present in- 
vention inserts each character into a match string. The 
match string is then compared with the character portion 
of each selectable element on the GUI. A selectable el- 
ement is 'armed' when the character portion of a se- 
lectable element is found which matches the match 
string. Arming a selectable element prepares the ele- 
ment for selection and typically involves highlighting, un- 
derlining or otherwise distinguishing the hypertext link 
from other text on a page. The user can then select the 
amied selectable element by actuating the 'enter' Itey 
If a hypertext selectable element is selected then the 
information associated with a destination node (e.g., a 
web page) is displayed for the user Instead of selecting 
the armed selectable element, the user may search for 
a different selectable element by entering additional 
characters and not actuating the 'enter" key. The meth- 
od disclosed provides an improved selection method 
over prior methods because a user can quickly search 
and select a selectable element by typing a minimum 


number of characters. 
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Description 


The present invention relates to a method and sys- 
tem for facilitating access to selectable elements on a 
graphical user interface (GUI) used on computer sys- 
tems. 

More particularly the present invention relates to a 
method and system for accessing the selectable ele- 
ments in a GUI without a pointing device. 

Most computer programs executed on a computer 
system are controlled with a graphical user interface 
(GUI). The GUI displays selectable elements such as 
hypertext links and GUI buttons on a display device for • 
the user to view and select. Typically, the user must use 
a pointing device, such as a mouse or trackball, to select 
the selectable elements provided by the GUI. Unfortu- 
nately, users who do not use a pointing device may be 
unable to use QUI based computer programs. For ex- 
ample, some users nrray have permanent physical dis- 
abilities or repelilive motion diseases, such as carpal 
tunnel syndrome, which prevents them from using a 
mouse or other pointing device. In other cases, the user 
may not want to use a pointing device in order to mini- 
mize the homing time associated with moving from the 
keyboard to the pointing device and back. It also may . 
be necessary to eliminate the mouse from a computer 
system to reduce costs. In each case, these users would 
have great difficulty controlling a computer program 
which has a GUI interface. For these reasons, there is 
a need to-access the selectable elements of a GUI wHh- i 
out a pointing device. 

Numerous conventional methods developed for se- 
lecting selectable elements on a GUI without a mouse 
or pointing device do not optimize a user's input speed. 
These methods were developed when the numberof se- 3 
lectable elements in a given system were small and the 
infomiatlon relatively ordered. In contrast, increasingly 
popular hypertext systems such as the World Wide Web 
(WWW) have hundreds of selectable hypertext links 
which are lexically unordered. As pointed out below. « 
these conventional systems do not provide an efficient 
and easy method of accessing these hypertext systems 
without a pointing device. 

Figure 1 illustrates the technique developed by 
CERIM tor accessing a hypertext link without a pointing « 
device. . In this system, a number is assigned to each 
hypertext link and then added to the hypertext link text 
displayed to the user. A user can select a particular hy- 
pertext link by entering the hypertext link number on a 
keyboard device. Actuating the "enter" key lakes the us- so 
er to the infomiation (e.g., a "web"page) associated with 
the selected hypertext link. 

Unfortunately, the CERN method of accessing hy- 
pertext links Is aesthetfcalV unappealing. Adding num- 
bers to each hypertext link changes the layout and ap- ss 
pearance of the hypertext and impairs the designers 
ability to control the presentation of informatran on a 
screen. This fends to clutter the interface with unneces- 


sary information and thus reduce the overall ease of use 

for the user Furthermore, the numbers added to each 

hypertext link take up space whrch could be used to 

store and display additional meaningful information 

s rather than control information used to select the hyper- 
text link. 

The CERN system is also not advantageous on a 
system with a large number of hypertext links. In the 
CERN system a user can only view and select a link 
10 being displayed on the screen. Therefore, to view the 
additional links a user must scroll through numerous ad- 
., ditional screens. Searching through a large number of 
35«,v:^hypertext links in this manner is both tedious and ineffi- 
nsi cient For example, consider a web page on the WWW 
'5 which contains a list of all companies incorporated in the 
United States separated by each state. Many of the 
companies will have several entries on the web page 
because they are incorporated in several different 
states. A user may take hours to find the place of incor- 
^0 poratlon for a particular company because he or she 
must scroll though multiple screens of information. Fur- 
thermore, the user will have no simple method of deter- 
mining if multiple entries in the hypertext system exist 
for a particular company The CERN system will not in- 
?5 dicale if multiple occurrences of a hypertext link appear 
on the same web page. Thus, the user may have a dif- 
ficulty determining if the company has been incorporat- 
ed in multiple states. 

The LYNX system is another method for accessing 
W hyperlink information without using a pointing device. 
The LYNX system is shown in Figure 2. In the LYNX 
system a user must move sequentially through each hy- 
pertext link using a cursor key. A user actuates the "en- 
5 2r' f'ypsrtext link indicated by the cur- 

The LYNX approach solves some problems found 
in the CERN interface and introduces additional prob- 
lems of its own. The LYNX technique is an improvement 
over the CERN interface because no additional text 
' placed in the hypertext links. However, the 

LYNX approach remains undesirable because it re- 
quires numerous keystrokes to locate a specific hyper- 
text link. On a large hypertext system, the excessive 
nurttoer of keystrokes may deter the user from using the 
system. For example, assume the previously mentioned 
web page contained a list of approximately. 1 .000 com- 
panies. On the average, the LYNX system could require 
up to 500 keystrokes to locate a hypertext link for a par- 
ticular company. This is clearty an inefficient technique 
for accessing hypertext or GUI system buttons without 
a pointing device. 

The present invention provides an elegant method 
for selecting selectable elements on a GUI without a 
pointing device. The present invention ie particularly 
well suited for hypertext systems with a targe number of 
hypertext links such as the World Wide Web(WWW) 
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SUMMARY OF THE INVENTION 

In one embodiment, the present invention provides 
a method o^ selecting a selectable element from a list of 
selectable elements on a graphical user interface (GUI) ^ 
with a character based input device. The selectable el- 
ement is defined as any portion of the GUI responsive 
to the input signals from a pointing device or a character 
based input device. Typically: the selectable elements 
include hypertext and GUI buttons on the GUI of a com- 10 
puter program executing on a computer. In one embod- 
iment, the selectable element includes a character por- 
tion of data which facilitates selecting the selectable el- 
ement. 

tn one' embodiment, the method begins the selec- is 
tion process upon receipt of one or more characters 
from a character based input device. In response to re- 
ceiving the characters, the method inserts each charac- 
ter into a match string. The match string is then com- 
pared with the character portion of at least one selecta- 20 
ble element on the QUI. A selectable element is 'armed* 
when a character portion of a selectable element is 
found which matches the match string. Arming a se- 
lectable element prepares the element for selection and 
typically involves highlighting, underlining or otherwise 
distinguishing the hypertext link from other text on a 
page. The method selects the armed selectable element 
upon receipt of an "enter" key or an equivalent input sig- 
nal from a character based input device. If a selectable 
element is selected then the information associated with 30 
a destination node (e.g.. a web page) is displayed on a 
display device. Instead of selecting the armed selecta- 
ble element, the method may search for a different se- 
lectable element upon receipt of additional characters 
from a character based Input device. This particular em- 3S 
bodiment provides an improved selection method over 
prior methods because it requires a minimum number 
of characters to quickly search and select a selectable 
element on a GUI. 

In another embodiment, a match string timer is used 
to remove all the characters from the match string after 
a predetermined time has elapsed and the user has pro- 
vided no input. This predetermined time interval begins 
when a user enters a first character. In one embodiment, 
the match string timer is loaded with a predetermined 45 
timeout value each time the method receives a new 
character. The match string timer begins counting down 
immediately after detecting the new character. If the 
match string timer does not count down to zero before 
a subsequent character is entered, the additional char- so 
acter is appended to the match string, l-iowever, if the 
match string timer counts down to zero before a subse- 
quent character is received, the characters in the match 
string are removed and a subsequently entered charac- 
ter is Inserted Into an empty match string. In one em- ss 
bodiment, the predetermined time period is user defined 
and can be adjusted from one or more milliseconds up 
to one or mors seconds of time. The match string timer 
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allows the user to make a new search by pausing a few 
moments between keystrokes. 

In yet another embodiment, a current location mark- 
er is used to alter the order in which one or more se- 
lectable elements are matched with the match string. In- 
itially, the current location marker is set to the first se- 
lectable element in a list of selectable elements in the 
GUI. The match string is first compared with the selecta- 
ble element indicated by the current location marker. If 
the comparison produces a match, the selectable ele- 
ment is armed and the current location marker is adr 
vanced to the next selectable element immediately sub- 
sequent tothe armed selectable element. If the compar- 
ison does not produce a nnatch, the current location 
marker is advanced to the next selectable element In 
preparation tor another comparison. In one embodi- 
ment, the current location marker is advanced until a 
match is found or comparisons are made with all the se- 
lectable elements. The current location marker facili- 
tates multiple searches on a GUI having a large number 
of selectable elements. Moreover, each search by the 
present method will begin with the last selectable ele- 
ment that was aimed. 

The present invention is faster and more powerful 
than the prior art because it requires a minimum number 
of characters to qutekly search and select a selectable 
element on a GUI. 

Notations and Nomenclature 

The detailed descriptions which follow are present- 
ed largely in terms of methods and symbolic represen- 
tations of operations on data bits within a computer. 
These method descriptions and representations are the 
means used by those skilled in the data processing arts 
to most effectively convey the substance of their work 
to others skilled in the art. 

A method is here, and generally, conceived to be a 
self-consistent sequence of steps leading to a desired 
result. These steps require physical manipulations of 
physical quantities Usually, though not necessarily, 
these quantities take the form of electrH:al or magnetic 
signals capable of being stored, transferred, combined, 
compared, and otherwise manipulated.. It proves con- 
venient at times, principally for reasons of common us- 
age, to refer to these signals as bits, values, elements, 
symbols, characters, terms, numbers, or the like. It 
should be kiourne In mind, however, that all of these and 
similar terms are to be associated with the appropriate 
physical quantities and are merely convenient labels ap- 
plied to these quantities. 

Useful machines for performing the operations of 
the present invention include general purpose digital 
computers or similar devices. The general purpose 
computer may be selectively activated or reconfigured 
by a computer program stored in the computer. A special 
purpose computer may also be used to perform the op- 
erations of the present invention. In short, use of the 
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methods described and suggested herein is not limited 
to a particular computer configuration. 

The present Invention will now be further described, 
by way of example, with reference to the accompanying 
drawings, in which:- 

Flgure 1 illustrates a previously used technique de- 
veloped by CERN for accessing a hypertext link without 
a pointing device. 

Figure 2 illustrates the existing LYNX technique for 
accessing a hypertext link without a pointing device. 

Figure 3 is a block diagram of a computer system 
which provides an environment for practicing one em- 
bodiment of the present invention. 

Figure 4, illustrates a GUI system designed to dis- 
play information from the World Wide Web (WWW). 

Figure 5 is a flow diagram that provides an over- 
view of the processing that takes place when one em- 
bodiment is used to select various selectable elements 
without a pointing device or mouse. 

Figure 6 is a flow diagram thai illustrates the steps 
to process a match string timer. 

Figure 7 is a flow diagram illustrating the steps tak- 
en to process GUI metacharacters. 

Figures illustrates which hypertext link is highlight- 
ed on a web page from the World Wide Web when a 
user enters the character "S" from a keyboard device. 

Figure 9 illustrates which hypertext link is highlight- 
ed ori a web page from the World Wide Web when a 
user enters the character "S" from a keyboard devtee at 
two separate instances. 

Figure 10 illustrates which hypertext link is high- 
lighted on a web page from the Wbrld Wide Web whan 
a user enters the characters "Sf from a keyboard de- 
vice. 

Figure 11 illustrates various embodiments of the 
present invention using a fast path list for storing se- 
lectable elements in a GUI. 


DETAILED PESCBlPTinu 

Overview O f an Embodiment of the Invention 

In one embodiment, the present invention provides 
a method of selecting a selectable element from a large 
number of selectable elements on a graphical user in- 
terface (GUI) without a pointing device. The selectable 
element is defined as any portion of the GUI responsive 
to the input signals from a pointing device or a character 
based input device. Typically, these selectable elements 
include hypertext and GUI buttons on the GUI of a com- 
puter program executing on a computer. On most large 
network based systems, such as the World Wide Web 
(WWW), the selectable elements are not sorted lexically 
by title or topically according to their subject matter. In- 
stead, data on the large network based systems re- 
mains unsorted. This vast amount of unsorted data 
makes accessing specific selectable elements especial- 
ly difficult. The present embodiment provides an im- 


proved selection method over prior methods because it 
requires a minimum number of characters to quickly 
search and select a selectable element on a GUI. 
In one embodiment the method begins the selection 
s process upon receipt of one or more characters from a 
character based input device. In response to receiving 
the characteiB, the method inserts each character into 
a match string. The match string is then matched with 
the character portion of each selectable element on the 
»o G Ul . A selectable element is "amied" when a character 
portion of a selectable element is found which matches 
thGjrtatch string. Arming a selectable element prepares 
laeBloment for selection and typically involves highlight- 
ingi underlining or otherwise distinguishing the hyper- 
's text link from other text on a page. The method selects 
the armed selectable element upon receipt of an "enter" 
key or an equivalent input signal from a character based 
input device. If a selectable element is selected then the 
Information associated with a destinatkjn node (e.g., a 
so web page) is displayed on a display device. Instead ol 
selecting the armed selectable element, the method 
may search for a different selectable element upon re- 
ceipt of additional characters from a character based in- 
put device. 

^« In another embodiment, a match string timer is used 
to remove all the characters from the match string after 
a predetermined time has elapsed and the user has pro- 
vided no input. This predetermined time intenral begins 
when a user enters a first character. In one embodiment, 
30 the match string timer is loaded with a predetermined 
timeout value each time the method receives a new 
character. The match string timer begins counting down 
immediately after detecting the new character. If the 
■ match string timer does not count down to zero before 
3S a subsequent character is entered, the additional char- 
acter is appended to the match string. However, if the 
match string timer counts down to zero before a subse- 
quent character is received, the characters in the match 
string are removed and a subsequently entered charac- 
40 ter is inserted into an empty match string. In one em- 
bodiment, the predetermined time perkxJ is user defined 
and can be adjusted from one or more milliseconds up 
to one or more seconds of time. The match string timer 
allows the user to make a new search by pausing a few 
•« moments between keystrokes. 

In yet another embodiment, a current location mark- 
er is used to alter the order In which one or more se- 
lectable elements are matched with the match string. In- 
itially, the current location marker is set to the first se- 
«> lectable element in a list of selectable elemenis in the 
GUI The match string is first compared with the selecta- 
ble element indicated by the current location marker. If 
the comparison produces a match, the selectable ele- 
ment is armed and the current location marker is ad- 
ss vanced to the next selectable element immediately sub- 
sequent to the armed selectable element. If the compar- 
ison does not produce a match, the current localkin 
marker is advanced to the next selectable element in 
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preparation for another comparison. In one embodi- 
ment, the current location marker is advanced until a 
match Is found or comparisons are made with all the se- 
lectable elements. The current location marker facili- 
tates multiple searches on a GUI having a large number 
of selectable elements. Moreover, each search using 
this one embodiment will begin with the last selectable 
element that was armed. 

Embodiments of the present invention are faster 
and more powerful than the prior art because they re- 
quire a minimum number of characters to quickly search 
and select a selectable element on a GUI. 

Overview Of One Embodiment 

Figure 3 is a block diagram of a computer system 
300 which illustrates a computer system for practicing 
various embodiments ol the present invention. Typically, 
a computer system 300 includes a computer 302, a dis- 
play device 304, an input device 306 such as a key- 
board, a primary storage device 308 and a secondary 
storage device 310. The display device 304 displays a 
graphical user interface (GUI) 312 for facilitating the dis- 
play of graphics and text for the user using the system 
300. Display devices 304 include, for example, printers 
and computer display screens such as cathode ray 
tubes (CRTs), light-emitting diode (LED) displays, and 
liquid crystal displays (LCD's). Input devices 306 can in- 
clude, without limitation, electronic keyboards and point- 
ing devices such as electronic mice, trackballs, light- 
pens, thumbwheels, digitizing tablets, and touch sensi- 
tive pads. 

The computer 302 Includes a processor 314 which 
fetches computer instructions from a primary storage 
308 through an interface 316, such as an input/output 
subsystem, connected to a bus 318. Computer 302 can 
be, but is not limited to, any of the SPARCstation or Ultra 
workstation computer systems available from Sun Mi- 
crosystems, Inc. of Mountain View, California, any other 
Macintosh computer systems based on the PowerPC 
processor and available from Apple Computer, Inc. of 
Cupertino, California, or any computer system compat- 
ible with the IBM PC computer systems available from 
Intemational Business Machines, Corp of Somers, New 
York, which are based upon the X86 series of proces- 
sors available from the Intel Corporation or compatible 
processors. 1 Processor 314 executes these fetched 
computer Instructions. The processor 31 4 can be, but is 
not limited to, any of the SPARC processors available 
from Sun Microsystems, Inc. of Mountain View, Califor- 
nia or any processors compatible therewith. Executing 
these computer instructions enables the processor 314 
to retrieve data or write data to the primary storage 308, 
display information on one or more computer display de- 
vices 304, receive command signals from one or more 


input devices 306. or transfer data to secondary storage 
310 or even other computer system which collectively 
form a computer network (not shown). Those skilled in 
the art understand that primary storage 308 and sec- . 

s ondary storage 310 can include any type of computer 
storage including, without limitatton, randomly accessi- 
ble memory (RAM), read-only-memory (ROM), applica- 
tion specific integrated circuits (ASIC) and storage de- 
vices which include magnistic and optical storage media 

10 such as CD-ROM. 

The primary storage 308 stores a number of items 
including a GUI program 820 and an runtime environ- 
ment 322. The runtime environment 322 typically is an 
operating system which manages computer resources, 

»s such as memory, disk or processor time, required for the 
present inventksn to run. The runtime environment 322 
may also be a microkernel, a message passing system, 
one or more dynamic loadable linkable modules, a 
browser application for the WorkJ Wide Web. a runtime 

zo interpreter environment, or any other system which 
manages computer resources. 

The World Wide Web 

2S The exemplary embodiment described below in ac- 
cordance with Figures 5-11 selects selectable ele- 
ments, such as hypertext links, on the World Wkie Web 
(WWW) without a pointer device. As such. It is useful to 
understand how the WWW is Constructed and how one 

30 embodiment of the present invention couU be used to 
select a selectable element on the WWW. 

Figure 4 illustrates a typical GUI based system 400 
designed to display information located on the WWW 
404. The WWW 404 is a warehouse for millions and mil- 

3S lions of bytes of data contained in discrete storage ele- 
ments called web pages. A web page 406 contains data 
408 and a layout language 41 0 which describes how the 
data should be displayed. The layout language 410 
used within each web page, for example, includes any 

40 combination of Java™, JavaScript™, VRML, hypertext 
markup language (HTML) or any other language which 
supports hypertext functionality.^l. The user views a 
web page from the Work! Wide Web using a parttoular 
type of GUI program called a browser. A browser 402 

45 accepts the data 408 and the layout language 410 and 
In response produces a graphical Image containing hy- 
pertext links along with text, graphics and various other 
types of multimedia. 

The hypertext links are of particular importance 

so because they facilitate access to web pages located 
all over the WWW. An anchor tag in HTML is used to 
define a hypertext link on the WWW. The anchor tag 
has a destination portion and a text portion. Further- 
more, the anchor tag is delimited at the beginning by 

ss a '<A>' and at the end by a *</A>" character sequence. 
The destination portion contains an entry which indi- 
cates the location of the destination web page. The text 
portion is the text which appears on the GUI and is as- . 
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sociated with the hypertext link. For example, consider 
a hypertext link having the following HTML anchor tag: 
<A HREF=http.7/sunweb.ebay/sunweb/oras> 
Sun Microsystems<;/A> 

The destination portion ot this tag is 'httpy/sunweb 
ebay/sunweb/orgs." The text "Sun Microsystems' occu- 
pies the text portion of this HTML based hypertext link 
In an exemplary embodiment, the text portion of the an- 
chor tag is utilized by the present invention, asdescribed 
in detail later herein, to facilitate searching and selecting 
hypertext links on the WWW without a pointing device 
The present invention is not limited for use with GUI 
systems designed for the WWW. One skilled In the art 
could apply the teachings and suggestions of the 
present invention to any GUI system which has text as- 
sociated with selectable elements. Essentially, selecta- 
ble elements includes all portions of the GUI which are 
responsive to the input signals from a pointing device or 
a character based input device. 


ExemDlarv Step^ »f r^ ^e Embodim»»« 

Figure* 5-11 illustrates one method for practicing 
the present invention. The flow diagrams described 
herein broadly illustrate the logical flow of stops to per- 
form one embodiment of the present invention. Accord- 
ingly, numerous steps may be added to. or taken away 
from the flow diagrams, without departing from the 
scope of the invention. Furthemiore. the order of exe- 
cution of the steps in the flow diagrams may be changed 
without departing from the scope of the inventfon. Addi- 
tional considerations in implementing the method de- 
scribed by the flow diagrams may also dictate changes 
in the selection and order of the steps. 

Figure 5 is a flow diagram that provides an over- 
view of the processing that takes place in the GUI 402 
when an embodiment of the present invention is used 
to select various selectable elements without a pointing 
device or mouse. Before processing begins, the present 
embodiment initially requires a list of selectable ele- 
ments to select from. Typically, a list of selectable ele- 
ments IS generated from data provided by an underlying 
application using the GUI program. For example, on the 
World Wide Web (WWW) a web page contains a list of 
anchor tags which describe hypertext links in HTML A 
browser processes these anchor tags and displays cor- 
responding hypertext links to the user on a display de- 
vice. This embodiment receives the text portion of these 
anchor tags and creates a selectable element list for fur- 
ther processing described betow. 

Generally, selecting a selectable element requires 
several steps. First, the user indicates to the method 
wheh selectable element should be armed by actuating 
one or more characters with a character based input de- 
vice. The method then highlights the armed selectable 
element in preparation for selection by the user Next 
the user actuates a selection character, such as an 'en- 
ter- key, indicating that the amied selectable element 


should be selected. In response to receiving the selec- 
tion character, the method selects the arriied selectable 
element. Generally, selecting a selectable element 
causes the functionality associated with the selectable 
s element to be performed (i.e. retrieving a "web" page) 
In one embodiment, selecting the selectable ele- 
ment follows the steps 502-528 in Figure 5. At step 502 
the current locatkin marker is set to the first selectable 
element in the selectable element list the first time the 
'0 invention is used. The current kx^tion marker indicates 
which select-ble element should be compared first, in 
the matching process described betow. For example 
FIguro ftshows a web page displayed on a browser con- 
taming several hypertext links as indicated by the un- 
« derlined text. In an exemplary embodiment, the current 
location marker in Figure 8 is Initially set to the first hy- 
pertext link 802 indicated by the characters "Sun Micro- 
systems*. 

At step S04 the method receives a character on a 
character based input device such as a keyboard In 
step 506, the method analyzes the character and deter- 
mines if the character received was an 'enter" key In 
general, the 'enter- key represents any input signal 
which indicates that a selectable element should be se- 
lected. If the method receives the 'enter' key. the se- 
lectable element is selected as described in detail be- 
low. At step 508, the method adds the character to a 
match string. The match string holds a set of characters 
entered by the user for use in the matching step 510 

At step 510 character comparison techniques well 
known in the art are used to compare the match string 
with one or more selectable elements. In one embodi- 
ment, a sequence of one or more characters in the 
match string is compared to a sequence of one or more 
35 characters associated with one or more selectable ele- 
ments. The method begins the comparisons starting 
with the selectable element indicated by the current lo- 
cation marker. 

Steps 516-620 prevent two selectable elements 
to from being amied simultaneously, initially, a selectable 
element nnay be armed from a previous attempt to select 
a selectable element. This occurs when the method 
arms a selectable element without subsequently select- 
ing It. At step 518. the method detects if there is a pre- 
^5 viously arnied selectable element and a new selectable 
element is about to be amied. In one embodiment if a 
selectable element was anned from a previous match- 
ing step, the method will disarm the previously armed 
selectable element at step 518 before the new matchinq 
so selectable element is anrtied at stepSZO. If no selectable 
element was previously armed, the method will bypass 
step 518 and awn the matching selectable element at 
step 520 directly Generally, the selectable element is 
amied when the matching step determines the charac- 
» ters within the match string match the text portion of the 
selectable element. Arming a selectable element in- 
cludes highlighting, underiining or othanwise distin- 
guishing the text of the selectable element from other 


6 

BNSDOCItt <EP (]ei6990A2_l_> 


EP 0 816 990 A2 


text within the current page being displayed to the user. 

Figure 8 i^nd Figure 10 will be used toillustrate how 
a previously armed selectable element is disamied be- 
fore a new selectable element is armed. Assume a user 
has entered the character 'S' with a keyboard device 
and caused the hypertext link 802 to become armed. At 
this point, the current location marker is pointing to the 
hypertext link immediately subsequent to hypertext link 
802. Before selecting hypertext 802, however, the user 
then enters the letter "f using the keyboard. The method 
adds the letter "f to the match string (step 508) and pro- 
ceeds to compare the match string with the subsequent 
selectable elements starting with the current location 
marker. The method indicates a match between the 
match string and a hypertext link 1002 (step 510). As a 
result, step 518 disarms hypertext link 802 in Figure 8 
containing the text "Sun Microsystems" and arms the 
hypertext link 1002 in Figure 10 containing the text 
"Starfire". In this way. only one selectable element is 
armed at any given moment and the user is not distract- 
ed by having multiple selectable elements to choose 
from. Also, the previously armed selectable element re- 
mains visibly armed on the display unit up until a new 
selectable element is armed. 

Referring back to Figure 5, at step 528 the current 
location marker is advanced to the first selectable ele- 
ment subsequent to the matching selectable element. 
This causes the next search to occur subsequent to the 
matching selectable element. For example, in Figure 8 
the current location marker is initially set to a hypertext 
link 802 because it is the first selectable element on the 
web page. Assume the method receives the letter "S" 
from a character based input device. The method re- 
ceives the letter 'S' and places it in the match string 
(step 508). Next, the matching step compares the "S* in 
the match string with the character portion of one or 
more hypertext link in the current web page until a match 
is found (step 510). In this case, the matching step 510 
arms the hypertext link 802 in Figure 8 because the 
character "S" in the match string matches the character 
"S" in "Sun Microsystems'. Moreover, the method ad- 
vances the current location marker to the first selectable 
element subsequent to the hypertext link 802 (e.g. the 
hypertext link containing the text 'SunSoft'). Now as- 
sume the user removes the letter 'S' from the match 
string by typing a backspace and then enters a new let- 
ter "S" into the match string. In this case, the method 
arms hypertext link 902 in Figure 9, in a manner de- 
scribed above, because the hypertext link 902 pointed 
to by the current location marker matches the match 
string. 

In some cases, the method will receive a sequence 
of characters from a character based input devk:e which 
do not match any selectable element in the GUI. The 
user entering these characters may be searching for se- 
lectable elements which do not exist on the particular 
GUI being displayed. This portion of the invention han- 
dles the case where no selectable element matches the 


2 

characters in the match string. Referring back to Figure 
5. at step 510 the method determines if the chamcters 
in the string do not match a selectable element. In one 
embodiment, if the selectable element has already been 
5 armed (step 51 2) the method will indicate an error (step 
514). Those of ordinary skill will understand that the er- 
ror indication provided by the method includes audio 
feedback, visual feedback or any other feedback capa- 
ble of indicating an error to the user. The error indicates 

10 that the additional characters received by the method 
do not match another selectable element on the GUI. 
Consequently, the method may already have armed the 
selectable element which most closely matches the 
characters in the match string. In contrast, if no selecta- 

'5 ble element has been armed the method will return to 
step 504 to receive additbnal characters from the user 
and will not make an error indication. In this case, the 
method has not found a selectable element which 
matches the characters in the match string. 

20 After steps 61 2, 51 4, or 528, the method returns to 
step 504 to receive an additional character input from 
the user. This portion of the processing determines 
whether a selectable element should be armed or the 
armed selectable element shoukl be selected. At step 

25 506, if an additional character, other than the 'enter' key 
or an equivalent input signal, is provided, the method 
will add the character to the match string (step 508) and 
arm a selectable element in accordance with steps 
510-528. Altematively at step 506, if the method re- 

30 ceives the 'enter" key, or an equivalent input signal 
which indicates that a selectable element should be se- 
lected, the method first determines if a selectable ele- 
ment is currently armed (step 522). If a selectable ele- 
ment is currently amned (step 522), the method selects 

35 the armed selectable element (step 524). When the 
method selects the selectable element (step 524); the 
functionality associated with the selectable element is 
performed. For example. Figure 8 illustrates a previous- 
ly armed hypertext link 802 containing the words 'Sun 

•*o Microsystems*. Upon receipt of the "enter' key, an ex- 
emplary embodiment selects hypertext link 802, re- 
trieves the web page for "Sun Microsystems' and dis- 
plays the information associated with the web page on 
display device. 

45 If the method receives the 'enter* key and no se- 
lectable elennent is currently armed then, at step 526, 
the system will generate an error message for the user. 
This error indicates that the user of the method has at- 
tempted to select a selectable element which has not 

so been armed. At step 526, various embodiments can be 
used to indicate that a user is attempting to select a se- 
lectable element before it has been anned. In one em- 
tjodiment, an audible message is provided when a user 
tries to select a selectable element before a selectable 

55 element has been armed. In an alternative embodiment, 
a visual image or message is provided to the user trying 
to select a selectable element before a selectable ele- 
ment has been anned. For example, the method may 
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provide an audible beep the first and second time the 
user actuates the "enter" key without a selectable ele- 
ment first being armod. The third time, however, a win- 
dow may appear indicating that the user has attempted 
to select a selectable element before an element has 
been armed. Those smed in the art understand that var- 
ious combinations of audio and visual messages may 
be provided to ensure the user realizefs an error has 
been made. 


The Match String Timer 

In an alternative embodiment, a match string timer 
IS used to remove characters stored in the match string 
at step 508. Figure 6 is a flow diagram that illustrates 
the steps taken to process the match siring using a 
match string timer At step 602. an embodiment of the 
present invention receives a character from the user. At 
step 604, it the match string timer counts down to zero 
and times out the method removes all characters from 
the match string (step 606). However, if the match string 
timer has not timed out (step 604) then the method in- 
serts the character into the match string (step 606). 
Each time a character is received the system loads the 
match string timer with another predetermined timer val- 
ue (stepGIO). Immediately afterloading the rnatch string 
timer the match string timer begins a new countdown 
process (step 61 2). The match string timer ensures that 
a new match string is used at step 508 for comparisons 
when a user pauses a predetemiined time inten/al be- 
tween key strokes. 

GUI Metachflrnetefg 

In yet another alternative embodiment, the method 
receives a GUI metacharacter from a character based 
input device which controls the operation of the GUI. In 
one embodiment, these special keystrokes are reserved 
for use as GUI metacharacters and are not compared 
with the text of the selectable elements within the GUI. 
GUI metacharacters are advantageous in a mouseless 
environment because they provide an efficient method 
of controlling the GUI without a pointer device. In one 
embodiment, the processing of GUI metacharacters oc- 
curs after step 506 and before either step 504 or step 
508. Figure 7 illustrates the processing of these GUI 
metacharacters in detail. 

I=ieferring to Figure 7, a flow diagram outlines the 
method in which several GUI metacharacters are proc- 
essed. The method performs steps 704-716 to process 
GUI metacharacter. At step 704, the method detennines 
If the user provided a screen scroll GUI metacharacter. 
At step 706, the method causes a screen of information 
on the GUI to scroll up upon receipt of an up-screen 
scroll character (not shown). At step 706. the method 
can also cause a screen of information on the GUI to 
scroll down upon receipt of a down-screen scroll char- 
acter (not shown). In one embodiment, the method sets 


the current location marker to the first selectable ele- 
ment which appears in the screen each time the GUI 
window scrolls up or down to a new set of selectable 
elements. 

* At step 708. the method determines if the user pro- 
vided a fast path store keystroke. The fast path list is a 
collection of often used or desirable selectable elements 
on the GUI. The method stores the armed selectable 
element to be stored in a fast path list upon receipt of a 
10 fast path store keystroke character later, the method- 
provides the fast p ith list of selectable elements to the 
user for additional: searching. In one embodiment, the 
fast path listibfiaelectable elements is displayed in a 
•pop-up- typffcwindow on the GUI. The user searches 
« the fast path list by entering characters from a character 
based input device. In response, the method receives 
these characters and searches through the fast path list 
in a manner similar to the one described in steps 
S02-528. 

^0 Figure 11 illustrates various embodiments ol fast 
path lists for storing selectable elements in a GUI. In one 
embodiment, selectable elements from GUI pages 
1102, 1104. and 1106 are stored in separate fast path 
lists 1108, 1110. and 1112 respectively. This allows the 
2s user to segregate important hypertext links from each 
web page in separate lists. In yet another embodiment, 
selectable elements retrieved from GUI pages 1114, 
1116, and 1118 are stored in a single fast path list 1120.' 
In this case, the user can consolidate all important hy- 
30 pertext links in a central location for easy access. Those 
skilled in the art understand that the selecteble elements 
in the fast path list may be deleted by user using tech- 
niques well known in the art. Furthermore, the Applicant 
contemplates that the hypertext links contained within 
3S the fast path lists in either embodiment can be sorted 
lexically, chronologically by topic, or even by frequency 
of use. 

Referring back to Figure 7, at step 712 the method 
may also determine if the user provided a clear match 
^ string GUI metacharacter In response to receiving the 
clear match string GUI metacharacter, the method re- 
moves all characters in the match string (step 714). This 
enables the user to quickly remove the characters in the 
match string and begin searching for a new selectable 
element in the GUI. 

In general. GUI metacharacters are designed to 
make searching and selecting a selectable element 
without a poinling device a more efficient process. In 
one embodiment, if a combination of GUI metacharac- 
^ ters amis a selectable element, the current location 
marker is advanced to the next subsequent selectable 
element. This enables the user to advance the current 
location marker using one or more GUI metacharacters 
and then begin searching subsequent to the cunent lo- 
^ cation marker's new location. For example, a user en- 
ters several tab" keystrokes to advance to a particular 
hypertext link on a web page. In one embodiment, the 
particular hypertext link is amied and the cuaent loca- 
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tion marker is advanced to the next subsequent hyper- 
text link. In an alternative embodiment, if the current lo- 
cation marker Is not advanced, subsequent searches 
begin from the current location marker's original locar 
tion. 

Those of ordinary skill will understand that many 
other GUI metacharacters could be provided by embod- 
iments of the present invention to control the operation 
of the GUI. The exemplary uses of GUI metacharacters 
above are provided as examples and should not limit 
the scope of the present invention. 

Using the methods illustrated in Figures 6-11 ena- 
bles a user to select selectable elements in a graphical 
user interface without the use of a mouse or pointing 
device. These methods are particularly useful for 
searching and selecting hypertext links from a large hy- 
pertext system containing lexically unordered data. The 
teachings and suggestions of the present invention al- 
low a user to quickly navigate to an appropriate hyper- 
text link by entering characters associated with the ap- 
propriate hypertext link. 

Embodiments of present invention provide a 
number of advantages over the methods used in the pri- 
or art. For example, embodiments of the present inven- 
tion do not interfere with the layout and placement of 
selectable elements in a GUI. In the prior art, some 
methods required the addition of numeric text to each 
selectable element. These additions destroyed the orig- 
inal layout intended by the original hypertext designers 
and were visually unappealing. Embodiments of the 
present invention require no additional text or modifica- 
tion for the hypertext selection to work. 

In addition, embodiments of the present invention 
require less keystrokes to search for a particular se- 
lectable element in a GUI based system than the prior 
art. Some prior art systems required a user to page 
through each selectable element one element at a time 
using an up or down keystroke on the keyboard. Getting 
to the last selectable element in a list required scrolling 
through each element. In contrast, embodiments of the 
present invention allow one to quickly search for the 
proper selectable element by entering only a few key- 
strokes. The user is qubkly taken to the selectable ele- 
ment which matches the characters entered by the user 
This is particularly useful in searching for hypertext links 
on the World Wide Web where there are many hypertext 
links which do not appear in alphabetical, chronological 


a single display screen. Accordingly, the invention is not 
limited to the above described embodiments, but in- 
stead is defined by the appended clairns in light of their 
full scope of equivalents. 


While specific embodiments have been described 
herein for purposes of illustration, various modifications 
may be made without departing from the spirit and 
scope of the invention. Various embodiments of the 
present invention can be implemented on the World 
Wide Web (WWW) or any other GUI based system 
which utilizes similar selectable elements. These vari- 
ous embodiments are particulariy useful on GUI based 
systems where the selectable elements are lexically un- 
ordered and loo numerous to simultaneously display on 


1. A method for facilitating the selection of at least one 
10 selectable elementfrom a multiplicity of lexically un- 
ordered selectable elements on a graphical user in- . 
lerface (GUI) having a plurality of elements, at least 
one of the multiplicity of selectable elements having 
a character portion, said metho 
'5 computer implemented steps of: 

receiving one or more characters from a char- 
acter based input device; 
comparing said one or more characters re- 
zo ceived from said character based input device 

with said character portion from one or more of 
said multiplksity of lexically unordered selecta- 
ble elements; and 

matching said one or more characters received 
2S from said character based input device with 

said character portion of at least one selectable 
element within said multiplicity of lexically un- 
ordered selectable elements 

30 2. The method of Claim 1 further comprising the step 
of: 

anning a selectable element which matched 
said one or more characters received from said 
character based input device. 

3. The method in Claim 2 wherein said arming step 
further comprises the step of disarming a previously 
armed selectable element before anming said se- 
lectable element which matched said one or more 

40 characters received from said character based in- 
put device. 

4. The method of Claim 2 further comprising the step 
of: 

4S selecting said armed selectable element in re- 

sponse to receiving an actuation input signal which 
indicates said armed selectable element shouU be 

. selected. 

so S. The method of Claim 1 further comprising the step 
of: 

setting a current location marker to a prede- 
termined selectable element in said multiplicity of 
lexically unordered selectable elements, wherein 
55 said current location marker indicates which se- 
lectable element the comparing step should begin 
comparisons with. 
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6. The method in Claim 5 wherein said predetemtined 
selectable element is said first selecbible element 
in said multiplicity of lexically unordered selectable 


7. The method in Claim 5 further comprising the step 
of advancing said cuirent location marker to said 
selectable element immediately subsequent to a 
selectable element which matches said one or more 
characters received from said character based in- 
put device. 

8. The method in Claim 1 further comprising the step 
of receiving a GUI metacharacter from said charac- 
ter based input device, wherein said GUI metach- 
aracter controls a predetermined function of the 
GUI. 

9. The method in Claim 8 further comprising the steps 
ol: ; 

receiving a fast path store GUI metacharacter 
from said character based input device; and 
in response to receiving said fast path store 
GUI metacharacter, storing an armed selecta- i 
ble element in a fast path selection list, wherein 
said selectable element is stored within said 
fast path selection list for rapid selection at a 
subsequent time period. 

3 

10. The method in Claim 1 wherein the selectable ele- 
ments are hypertext links. 

11. The method in Claim 1 wherein the selectable ele- 
ments are GUI buttons. a 

12. An apparatus for facilitating the use of a character 
input device in the selection of at least one selecta- 
ble element from a multiplicity of lexically unordered 
selectable elements on a graphical user interlace ■« 
(GUI) program having a plurality of elements, at 
least one of said multiplicity of selectable elements 
having a character portion, said GUI executing on 

a computer system including'a processor, a mem- 
ory, a display device displaying the graphical user *5 
interface (GUI), the character input device, a stor- 
age device, and a mechanism for communk:ating 
between the processor, the character input device 
and the memory, the memory including the graphi- 
cal user interlace (QUI) program and a nintime sys- so 
tem, said apparatus comprising; 

a receiver module configured to receive one or 
nrore characters from a character based input 
device; ss 
a comparison module configured to compare 
one or more characters received from the char- 
acter based input device with said character 


portion from one or more of said multiplicity of 
lexically unordered selectable elements; and 
a match module configured to match said one 
or more characters received from said charac- 
ter based input device with said character por-. 
tion of at least once selectable element within 
said multiplicity of lexically unordered selecta- 
ble 


13. The apparatus of Claim 1 2 lurther comprising: 

an arming module configured to arm a selecta- 
ble element which matched said one or more 
characterb received from said character based 
input device; and 

a selectkm module oontigured to select said 
amied selectable element in response to re- 
ceiving an actuation input signal. 

14. The apparatus in Claim 13 lurther comprising a cur- 
rent location marker set to a predetermined selecta- 
ble element in said multiplicity of lexically unordered 
selectable elements, wherein said current location 
marker indicates which selectable element said 
comparison module shouU begin comparisons 


15. The apparatus in Claim 14 where said current loca- 
tion marker is advanced to said selectable element 

0 subsequent to said selectable element which 
matches said one or more characters received from 
said character based input device. 

16. The apparatus in Claim 12 wherein the selectable 
! elements are hypertext links. 

17. The apparatus in Claim 12 wherein the selectable 
elements are GUI buttons. 

' 18. The apparatus in Claim 12 further comprising a re- 
ceiver module for receiving one or more GUI meta- 
characters from a character based input device, 
wherein a GUI metacharacter controls a predeter- 
mined function of the GUI. 

19. The apparatus in Claim 12 wherein said computer 
system is a client computer coupled to one or rrrare 
server computer systems over a communications 
link and wherein data is exchanged between said 
client computer system and at least one server 
computer system over said communications Ink. 

20. The apparatus in Clairh 12 nvherein said computer 
system is a server computer coupled to one or more 
client computer systems over a communications 
link and wherein data is exchanged between said 
server computer system and at least one client 
computer system over said communications luik. 
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21. A program storage device readable by a machine, 
tangibi/ embodying a program of instructions exe- 
cutable by the machine for facilitating the selection 
of at least one selectable element from a multiplicity 

of lexically unordered selectable elements on a s 
graphical user interface (GUI), at least one selecta- 
ble element within said multiplicity of lexically unor- 
dered selectable elements havrig a character por- 
tion, said program comprising: 

10 

code that receives one or more characters from 
a character input device; 
code that compares one or more characters re- 
ceived from said character input device with 
said character portion from one or more of said is 
multiplicity of lexically unordered selectable el- 
ements; and 

code that matches said one or more characters 
received from said character based input de- 
vice with at least one selectable element within 20 
said multiplicity of lexically unordered selecta- 
ble elements. 

22. The storage device of Claim 21 further comprising: 

code that arms a selectable element which 25 
matched said one or more characters received from 
said character based input device. 

23. The storage device of Claim 22 further comprising: 

code that selects the armed selectable ele- 3o 
ment in response to receiving an actuation input sig- 
nal. 

24. The storage device in Claim 21 wherein the selecta- 
ble elements are hypertext links. 3S 

25. The storage device in Claim 21 wherein the selecta- 
ble elements are GUI buttons. 

26. The storage device in Claim 22 further comprising 40 
code capable of receiving one or more GUI meta- - 
characters from a character based input device, 
wherein said GUI metacharacter controls a prede- 
termined function of the GUI. 
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(from Figure S) 


(Return to Figure 5, step 522) 



(Return to Figure 5) 


FIG. 7 


(Return to Figure 5) 
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